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■ 81. Introduction, model and results 

> ■ 

Random walks are a simple mathematical tool to describe polymers, which are 
iy-j ! the subject of study of a rapidly developing area intersecting physics, chemistry 

and recently biophysics. In particular, random walks with self-repulsive long 
CN ; range interactions are a natural model for polyelectrolytes (see e.g. [7]). 

^ ■ In this note we propose a model of random walks with long-range self-repulsion 

O ■ exhibiting a diffusive-ballistic phase transition. Our arguments stem from the 

J> ! ideas illustrated in a previous paper [I] where it was shown that a polymer in 

two dimensions with a self repelling interaction of Kac type exhibits a diffusive- 
ballistic transition if considered on the appropriate scale. Here we prove that the 
reasoning and conclusion of [1] can be generalized to infinite range Coulomb-like 
interactions (i.e. decaying polynomially) and in this case the phase transition is 
a genuine one, namely it does not depend on some length scale as in [I]. 

Self-repulsive random walks with long range interactions are not new in the 
literature. E.g. random walk models with some similarity to the model proposed 
here has been studied in [3], [12] and [5]. See also [10] for rigorous results on a 
similar model. 



The class of random walks in Z that we consider in this paper, denoted W, 



n- 



is described as a succession of N steps, = (0 O , 0i, . . . 0n), with 0j e Z 2 and 
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1 0i+i — 0i I = 1, starting at the origin, O = and weighted according to 

P p (0) = Z N ~ 1 exp[+/3 J2 Vij-(0i~0j) 2 ] (!) 

0<i<j<N 

where (3 > is a parameter which plays the role of the inverse temperature and 
Zn is the normalizing factor given by 

Zn(P) = ex P(+^ E ■ (0. - 0,) 2 )- (2) 

0£W N 0<i<j<N 

The self interaction Vij, decreasing with the difference of the proper time i and 
j of the random walk, has the following form: 

Vij = ! — l —r- 3 < a < 4 (3) 

These weights assign greater probability to walks that are "far apart" or are 
stiffer. 
Let 

(0%) = E ^( ) ( 4 ) 

be the mean square end-to-end distance of the walk and let 7 > such that 
limjv^oo (0 2 N ) /N 1 is finite positive. A random walk is said to be diffusive if 7 = 1, 
superdiffusive if 1 < 7 < 2 and ballistic if 7 = 2. 

We will show that the self repelling random walk model proposed in this note 
is diffusive at sufficiently high temperature and ballistic at sufficiently low tem- 
peratures. Our result can be summarized by the following theorem. 

Theorem. Consider the random walk defined in (TJP-(C^). There exist positive 
numbers Pi, P2 (Pi > P2), C\ and C2 such that 

(0 2 N )>C 1 N 2 , for all 0> fa (5) 

and 



) < C 2 N, for all p < p 2 (6) 



Remark. Theorem above implies immediately that our random walk model 
has two distinct regimes for the behavior of the end-to-end distance. Namely, 
inequality (jSJ) implies that the model defined by ([I])-© is ballistic (i.e. 7 = 2) for 
all inverse temperature above Pi and inequality ([6]) implies that the same model 
is diffusive (i.e. 7 = 1) for all inverse temperature below p 2 . 
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Observe that the theorem says nothing about the behavior of the end-to-end 
distance with N at inverse temperature in the interval (3 £ [P2, Pi]- So, in princi- 
ple, the existence of an intermediate super- diffusive phase for the present model 
in the region (5 £ [fa, Pi] cannot be excluded. 

§2. Proof of the theorem 

To prove the theorem above, following the ideas of [I], we first define two further 
changes of variables. Let first //j = 0$ — 0j_i, for % = 1,...,N. Then £ 
{±ei,±e2}, where e± = (1,0) and e 2 = (0,1). Moreover 0k = Yl!i=i^i- We now 
decompose the vectors \ii in the following way 

ei + e 2 , _ ei - e 2 
/.^a.-^ + a,— ^ (7) 

with <7j,o-j £ {±1}. We will denote a set of o~%,<Ji, , 1 < z < N as a a. It is 
easy to see that the correspondence between a succession £ VVV and a set a a 
is one-to-one and the probability measure P(0) is mapped in 



P (0) = Pp(fi) = P p {a,d) = Pp{a)P p {a) 



with 



and 

Moreover observe that 

N 



exp (+P £ U^a l a j 

V 0<i<j<N 

J2*ex N ex P ( + P J2o<i<j<N UFiWi 



u$ = E ^ (8) 

0<k<i<j<l<N 
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iE^J EE = E E (a 

i=l i=l j'=l i=l j'=l 



Hence we can rewrite (HI) as 



< ^)= ^ 0^(0)= E E E {oiOi+wi)PMP-P{p) = 

0GVYV o-GSat 5-eEjv 0<i,j<N 

= 2 e E^-^w = 2 E ( 9 ) 

0<i,j<No-e£ N 0<i,j<N 
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Therefore we have shown that the mean value of the square end-to-end distance 
of the self-repelling random walk in Z 2 is twice the mean value of ^2 0<i ,-<jv a i a j 
in a one dimensional spin system on M — {1,2,..., N} at inverse-temperature f3 
with free boundary conditions and ferromagnetic Hamiltonian given by 

l<i<j<7V 

Note that the spin potential defined in ([8]) has some dependence on the 
volume N. However, since Vy = \i — j\~ a , it is easy to show that for a fixed 
e > 0, and all i, j G [eN, (1 —e)N], there are constants ci, c% depending on e such 
that 

U% } = c^-j\- a + 2 <U»< c 2 \i-j\~^ = U§> (11) 

On the other hand, when i, j are not both inside the region M £ = {i G M : eN < 
i < (1 — e:)A^}, the potential C/^, that is evidently ferromagnetic everywhere, can 
be bounded by 

< US < c 2 \i - 3 \' a+2 (12) 

Using now the Griffiths inequalities (valid for ferromegnetic systems) we have 
the following bounds for the correlations. 

< < (is) 

The inequality ([13]) is crucial for the purposes of this note since it easily im- 
plies the diffusive-ballistic transition of our model. It states that the quantity 

( (7 i (7 j)j!r 5 directly related to the mean end-to-end distance via (jHD, is bounded 
above the by the free boundary condition spin-spin correlation function of a one- 
dimensional spin system in the volume M with Hamiltonian given by 

{i,j}eAT 

The inequality ( TT3T) also states that the same quantity (ciCj)^ 7 is bounded 
below by the free boundary condition spin-spin (not truncated) correlation of an 
analogous one-dimensional spin system, this time in the smaller volume M £ with 
Hamiltonian given by 

h m = - E jTZTF*^ ( 15 ) 

{ij}SAT 

Now, it is a consequence of [B] and [S] that, if 3 < a < 4, there exists a 
value j3i (depending on c{) such that the spin system with Hamiltonian ffl5|) has 
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spontaneous magnetization m*(f3) > for all (3 > f3\. By [TT], the infinite volume 

limit of the two point function {(Ti<Jj)^f ) with free boundary condition converges 
to ml. In other words, for N sufficiently large, 

* l m2 M, for all P>/3x (16) 

Therefore, using the lower bounds (fl3|) and (fl6l) and recalling that m{(3) is 
monotonic increasing with /3, we get, for N sufficiently large, and for any (3 > (3\ 

( l)=2 J2 MT>CiN* (17) 

0<i,j<N 

where G\ — (1 — 2e) 2 ml(Pi). This proves inequality ([HJ). 

Concerning now the upper bound for (<7i<Jj)ff , again we can use the classical 
results [6] and [8] to claim that, if 3 < a < 4, there exists an inverse temperature 
P 2 (and p 2 < since c 2 > Ci) such that the spin system with Hamiltonian 
( TT4l) . for all P < fa, has no spontaneous magnetization (i.e. = 0) and, by [1] 
(see also [2] and [Hj), there exists a positive constant < Cp 2 < +oo such that 

the infinite volume limit of the two point function (<7i<Jj)j^ ' with free boundary 
condition is bounded above by Cp 2 \i — j\~ a+2 . In other words, for N sufficiently 
large 

^ C f* U_\\ a -2 > fOT aU P < ^ 

r J I 

Thus, using the upper bounds ([TBI and (TT51) . we get, for iV sufficiently large, 
we get that 

( 2 N ) = 2 ]T <C 2 N (19) 

0<i,j<N 

whenever ft < j3 2 , with C 2 = 2Cp 2 J2i>o i~ a+2 - This proves inequality (jBD and 
concludes the proof of the theorem. 

§3. Concluding Remarks. 

As remarked above, the comparison method proposed in this note, based on the 
inequalities f[TTj) - (fT3"j) . doesn't allow to conclude that the random walk model 
defined by ([I])-© exhibits a genuine diffusive-ballistic phase transition with a 
unique critical point fi s inside the interval fa] below which the system is dif- 
fusive and above which the system is ballistic. In order to prove that, one should 
study directly the Ising model with Hamiltonian (1101) and show that results about 
the standard Ising model with Hamiltonian (j!4p remain valid. In particular, one 
should prove that the two point correlation function is absolutely summable in 
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the whole subcritical phase. This task does not seem completely trivial since 
Hamiltonian ffTUl) . differently from (JUJ), is not translational invariant. 

The theorem above could be generalized for random walks described by (OQ)- 
(J3j) with any power a G M + . As a matter of fact, by the results contained in 
[13], it is immediate to conclude that our random walk model is diffusive at any 
temperature (5 > 0, whenever a > 4. Moreover one also expects that the behavior 
of the present model is ballistic at any temperature for a < 2. This follows from 
the very reasonable claim that a one-dimensional spin system with ferromagnetic 
interaction proportional to \i — with Z < 1, should have a (finite volume) non 
zero magnetization for all values of the temperature (3 > 0. However, as far as 
we know, in the literature there is no analogous of the results contained in [IT] 
for one-dimensional spin systems with non summable ferromagnetic interaction, 
since the infinite volume limit of such systems is not well defined (see e.g. [9]). 

Finally, the results obtained for this bidimensional model are clearly valid also 
in the case d = 1. On the other hand, a generalization to dimensions d > 2 is 
also possible but it appears technically more involved. Namely, one would need to 
generalize the works [6] and [8] to a one- dimensional spin system in which the spin 
variable <Tj at the site i takes value in the discrete set {±ei, . . . ie^} (the possible 
unit steps in a random walk in Z d ) with e; being the unit vector in d-dimensions 
parallel to the i th axis, by proving that also for such spin systems there are two 
different regimes with zero magnetization and non zero magnetization. 

Note that, when d > 3 such a vector spin system does not admit anymore a 
simple decomposition into independent Ising-type systems (i.e., with spin a = 
±1) such as (J71). E.g., for d = 3 there are only 6 possible states for the spin at i 
while 3 independent Ising model have 2 3 = 8 possible states. 
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